#include "stl.h"
#include "solution.h"

int main(int argc, char *argv[]){
    struct{
        int n, k;
        vector<vector<int>> r;
    } relations[] = {
        {5, 3, { {0,2},{2,1},{3,4},{2,3},{1,4},{2,0},{0,4}} },
        {3, 2, { {0,2},{2,1}} },
    };
//    Solution sln;
    SolutionDP sln;
    for(auto&s:relations){
        print("n=", s.n, ", k=", s.k, ", relation=", s.r, "\n")
        print("ans:", sln.numWays(s.n, s.r, s.k), "\n")
    }
    
    
    print("\n------ main exit ------\n")
    return 0;
}
